SHANGHAI, China,  Nov 7 —Australia's Prime Minister Anthony Albanese, starting the first visit to China by a leader of his country in seven years, said on Sunday it was "in all our interests" to have a bilateral relationship with dialogue and cooperation.